package com.sxu.search.linear;

/**
 * 线性查找
 *  时间复杂度：O（N）
 *  空间复杂度：O（1）
 *  无序序列、数据量小的序列
 */
public class LinearSearch {
    public static int linearSearch(int[] arr, int target) {
        int l = arr.length;
        for (int i = 0; i < l; i++) {
            if(arr[i] == target){
                return i;
            }
        }
        return -1;
    }
}
